Twin-width and generalized coloring numbers
نویسندگان
چکیده
In this paper, we prove that a graph G with no Ks,s-subgraph and twin-width d has r-admissibility r-coloring numbers bounded from above by an exponential function of r can construct graphs achieving such dependency in r.
منابع مشابه
Width invariant approximation of fuzzy numbers
In this paper, we consider the width invariant trapezoidal and triangularapproximations of fuzzy numbers. The presented methods avoid the effortful computation of Karush-Kuhn-Tucker Theorem. Some properties of the new approximation methods are presented and the applicability of the methods is illustrated by examples. In addition, we show that the proposed approximations of fuzzy numbers preserv...
متن کاملStirling Numbers and Generalized Zagreb Indices
We show how generalized Zagreb indices $M_1^k(G)$ can be computed by using a simple graph polynomial and Stirling numbers of the second kind. In that way we explain and clarify the meaning of a triangle of numbers used to establish the same result in an earlier reference.
متن کاملOn generalized fuzzy numbers
This paper first improves Chen and Hsieh’s definition of generalized fuzzy numbers, which makes it the generalization of definition of fuzzy numbers. Secondly, in terms of the generalized fuzzy numbers set, we introduce two different kinds of orders and arithmetic operations and metrics based on the λ-cutting sets or generalized λ-cutting sets, so that the generalized fuzzy numbers are integrat...
متن کاملZero forcing, tree width, and graph coloring
We show that certain types of zero-forcing sets for a graph give rise to chordal supergraphs and hence to proper colorings. Zero-forcing was originally defined to provide a bound for matrix minimum rank problems [1], but is interesting as a graph-theoretic notion in its own right [5], and has applications to mathematical physics, such as quantum systems [3]. There are different flavors of zero-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2022
ISSN: ['1872-681X', '0012-365X']
DOI: https://doi.org/10.1016/j.disc.2021.112746